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Abstract: An n-tuple (a1,a2,--- ,@n) is symmetric, if ag = Qn—k41,1 < k <n. Let 
A, = {(a1,02,-++ ,Gn) : ar € {+,—},@n = Qn—n41,1 < k < n} be the set of all symmetric 
n-tuples. Asymmetric n-sigraph (symmetric n-marked graph) is an ordered pair Sy, = (G,o) 


(Sn = (G,u)), where G = (V, E£) is a graph called the underlying graph of Sn anda: E > Hy 
(u: V — Hp) is a function. In Bagga et al. (1995) introduced the concept of the super 
line graph of index r of a graph G, denoted by £,(G). The vertices of £,(G) are the r- 
subsets of E(G) and two vertices P and Q are adjacent if there exist p € P and q € Q 
such that p and q are adjacent edges in G. Analogously, one can define the super line 
symmetric n-sigraph of index r of a symmetric n-sigraph S, = (G,o) as a symmetric n- 
sigraph £L,(Sn) = (L(G),o’), where £,(G) is the underlying graph of £,(S), where for 
any edge PQ in £L,(Sn), o’(PQ) = o(P)o(Q). It is shown that for any symmetric n- 
sigraph Sy, its £,(Sn) is i-balanced and we offer a structural characterization of super line 
symmetric n-sigraphs of index r. Further, we characterize symmetric n-sigraphs S, for which 
Sn ~ L2(Sn), Lo(Sn) ~ L(Sn) and L2(Sn) ~ Sn where ~ denotes switching equivalence 
and £2(Sn), L(Sn) and Sp are denotes the super line symmetric n-sigraph of index 2, line 
symmetric n-sigraph and complementary symmetric n-sigraph of S, respectively. Also, we 


characterize symmetric n-sigraphs S, for which S,, & £L2(Sn) and La(Sn) & L(Sn). 


Key Words: Smarandachely symmetric n-marked graph, symmetric n-sigraph, symmetric 
n-marked graph, balance, switching, balance, super line symmetric n-sigraph, line symmetric 


n-sigraph. 
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§1. Introduction 


Unless mentioned or defined otherwise, for all terminology and notion in graph theory the 
reader is refer to [6]. We consider only finite, simple graphs free from self-loops. 

Let n > 1 be an integer. An n-tuple (a1, a2,--- ,@n) is symmetric, if ag = AQn—p4i,1 < 
k<n. Let A, = {(a1,42,--+ ,Qn) : ae € {4+,—}, ab = Qn—p4i1,1 < k < n} be the set of all 
symmetric n-tuples. Note that Hy, is a group under coordinate wise multiplication, and the 
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order of H,, is 2™, where m = [ak 

A Smarandachely k-marked graph is an ordered pair S = (G,) where G = (V,£) is 
a graph called underlying graph of S and w: V — (@1,@2,...,@) is a function, where each 
@; € {+,—}. An n-tuple (a1, a2,...,dn) is symmetric, if ag = Qn—pqi,l <k <n. Let A, = 
{(@1, G2, -..5@n) : dp © {+, —}, de = Gn—e41,1 < k <n} be the set of all symmetric n-tuples. A 
Smarandachely symmetric n-marked graph is an ordered pair S, = (G,), where G = (V, E) 
is a graph called the underlying graph of S, and uw: V — H,, is a function. Particularly, a 
Smarandachely 2-marked graph is called a symmetric n-sigraph (symmetric n-marked graph), 
where G = (V, E) is a graph called the underlying graph of S, anda: E > H, (uw: V > Ay) 
is a function. 

In this paper by an n-tuple/n-sigraph/n-marked graph we always mean a symmetric n- 
tuple/symmetric n-sigraph/symmetric n-marked graph. 

An n-tuple (a1, @2,--- ,@n) is the identity n-tuple, if a, = +, for 1 <k <n, otherwise it is 
a non-identity n-tuple. In an n-sigraph S, = (Ga) an edge labelled with the identity n-tuple 
is called an identity edge, otherwise it is a non-identity edge. 

Further, in an n-sigraph S,, = (G,o), for any A C E(G) the n-tuple o(A) is the product 
of the n-tuples on the edges of A. 

In [12], the authors defined two notions of balance in n-sigraph S,, = (Ga) as follows (See 
also R. Rangarajan and P.S.K.Reddy [9]: 


Definition 1.1 Let S, = (G,o) be an n-sigraph. Then, 


(i) S, is identity balanced (or i-balanced), if product of n-tuples on each cycle of S, is 
the identity n-tuple, and 


(it) S, is balanced, if every cycle in S, contains an even number of non-identity edges. 


Note An i-balanced n-sigraph need not be balanced and conversely. 


The following characterization of i-balanced n-sigraphs is obtained in [12]. 


Proposition 1.1(E. Sampathkumar et al. [12]) An n-sigraph S, = (G,o) is i-balanced if, and 
only if, it is possible to assign n-tuples to its vertices such that the n-tuple of each edge uv is 
equal to the product of the n-tuples of u and v. 


In [12], the authors also have defined switching and cycle isomorphism of an n-sigraph 
Sin = (G,o) as follows (See also [7,10,11] & [14]-[18]): 


Let S, = (G,o) and S!, = (G’,o’), be two n-sigraphs. Then S, and Sj, are said to be 
isomorphic, if there exists an isomorphism ¢ : G — G" such that if uv is an edge in S$, with 
label (a1, 2,-++ ,@n) then $(u)¢(v) is an edge in S}, with label (a1, a2,:-- , an). 

Given an n-marking yp of an n-sigraph S, = (G,o), switching S, with respect to pu is 
the operation of changing the n-tuple of every edge uv of S, by u(u)o(uv)u(v). The n-sigraph 
obtained in this way is denoted by S,,(S,,) and is called the u-switched n-sigraph or just switched 
n-sigraph. 


Further, an n-sigraph S,, switches to n-sigraph S’ (or that they are switching equivalent 
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to each other), written as S;, ~ 5S’, whenever there exists an n-marking of S, such that 
Sil5a) = 5). 

Two n-sigraphs S, = (G,o) and S’, = (G’,a’) are said to be cycle isomorphic, if there 
exists an isomorphism ¢: G — G’ such that the n-tuple o(C) of every cycle C in S, equals to 
the n-tuple o(¢(C)) in S). We make use of the following known result (see [12]). 


Proposition 1.2(E. Sampathkumar et al. [12]) Given a graph G, any two n-sigraphs with G 


as underlying graph are switching equivalent if, and only if, they are cycle isomorphic. 


In this paper, we introduced the notion called super line n-sigraph of index r and we 
obtained some interesting results in the following sections. The super line n-sigraph of index r 


is the generalization of line n-sigraph. 


§2. Super Line n-Sigraph £,(S,,) 


In [1], the authors introduced the concept of the super line graph, which generalizes the notion 
of line graph. For a given G, its super line graph £,.(G) of index r is the graph whose vertices 
are the r-subsets of F(G), and two vertices P and Q are adjacent if there exist p € P andq € Q 
such that p and q are adjacent edges in G. In [1], several properties of £,(G) were studied. 
Many other properties and concepts related to super line graphs were presented in [2,4]. The 
study of super line graphs continues the tradition of investigating generalizations of line graphs 
in particular and of graph operators in general, as elaborated in the classical monograph by 
Prisner [8]. From the definition, it turns out that £1(G) coincides with the line graph L(G). 
More specifically, some results regarding the super line graph of index 2 were presented in [3] 
and [5]. Several variations of the super line graph have been considered. 

In this paper, we extend the notion of £,(G) to realm of n-sigraphs as follows: The super 
line n-sigraph of index r of an n-sigraph S,, = (G,o) as an n-sigraph £,(5,) = (£,(G), 0’), 
where £,(G) is the underlying graph of £,(S,,), where for any edge PQ in £,(S,,), o’(PQ) = 
o(P)o(Q). 

Hence, we shall call a given n-sigraph S,, a super line n-sigraph of index r if it is isomorphic 
to the super line n-sigraph of index r, £,(S/,) of some n-sigraph $’,. In the following subsection, 
we shall present a characterization of super line n-sigraph of index r. 

The following result indicates the limitations of the notion £,(S,,) as introduced above, 
since the entire class of i-unbalanced n-sigraphs is forbidden to be super line n-sigraphs of index 


Yr. 


Proposition 2.1 For any n-sigraph S, = (G,o), its £L,(S,) ts i-balanced. 


Proof Let o denote the n-tuple of £,(S;,) and let the n-tuple o of S,, be treated as an n-marking 
of the vertices of £,(S;,). Then by definition of £,(S,,) we see that o’(PQ) = o(P)o(Q), for 
every edge PQ of £,(S,,) and hence, by Proposition 1.1, the result follows. 


Corollary 2.2 For any n-sigraph S;, = (G,o), its Lo(S,) is i-balanced. 
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For any positive integer k, the k*” iterated super line n-sigraph of index r, L;(Sn) of Sp is 
defined as follows: 


LS VS, 06" (Sy) Sele (83) 


Corollary 2.3 For any n-sigraph S, = (G,o) and any positive integer k, L*(S;,) is i-balanced. 


The line graph L(G) of graph G has the edges of G as the vertices and two vertices of 
L(G) are adjacent if the corresponding edges of G are adjacent. The line n-sigraph of an 
n-sigraph S, = (G,o) is an n-sigraph L(S,,) = (L(G),o’), where for any edge ee’ in L(S;,), 
a'(ee’) = a(e)o(e’). This concept was introduced by E. Sampatkumar et al. [13]. The following 


result is one can easily deduce from Proposition 2.1. 


Corollary 2.4 (E. Sampathkumar et al. [13]) For any n-sigraph S;, = (G,o), its line n-sigraph 
L(S;,) is i-balanced. 


In [5], the authors characterized those graphs that are isomorphic to their corresponding 
super line graphs of index 2. 


Proposition 2.5(K. S. Bagga et al. [5]) For a graph G = (V,E), G = L2(G) if, and only if, 
G= K3. 


We now characterize the n-sigraphs that are switching equivalent to their super line n- 
sigraphs of index 2. 


Proposition 2.6 For any n-sigraph S, = (G,o), Sn ~ Lo(Sn) if, and only if, G= K3 and S 
is t-balanced n-sigraph. 

Proof Suppose S;, ~ £2(S;,). This implies, G & £2(G) and hence G is K3. Now, if S,, is 
any n-sigraph with underlying graph as 3, Corollary 2.2 implies that £2(S;,,) is -balanced and 
hence if S,, is -unbalanced and its £2(S;,) being i-balanced can not be switching equivalent to 
S,, in accordance with Proposition 1.2. Therefore, 5, must be 7-balanced. 

Conversely, suppose that S,, is i-balanced n-sigraph and G is K3. Then, since £Lo(S,,) is 
i-balanced as per Corollary 2.2 and since G © £L2(G), the result follows from Proposition 1.2 


again. 


We now characterize the n-sigraphs that are isomorphic to their super line n-sigraphs of 
index 2. 


Proposition 2.7 For any n-sigraph S;, = (G,o), Sy = Lo(Sn) if, and only if, G = Ks and S;, 
is i-balanced n-sigraph. 


In [5], the authors characterized whose super line graphs of index 2 that are isomorphic to 
L(G). 


Proposition 2.8(K. S. Bagga et al. [5]) For a graph G = (V,E), £L2(G) = L(G) if, and only 
if, G is Ki3, Ks or 3Ko. 
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From the above result we have following result for signed graphs: 


Proposition 2.9 For any n-sigraph Sy = (G,o), L2(Sn) ~ L(Sn) if, and only if, G is Ki 3, 
Ks or 3Ko. 


Proof Suppose £L2(S,) ~ L(S,). This implies, £2(G) = L(G) and hence by Proposition 
2.8, we see that the graph G must be isomorphic to Ky3, K3 or 3K. 

Conversely, suppose that G is a K1,3, K3 or 3K2. Then £L2(G) = L(G) by Proposition 2.8. 
Now, if S,, any n-sigraph on any of these graphs, By Proposition 2.1 and Corollary 2.4, £o(S',) 


and L(S;,) are i-balanced and hence, the result follows from Proposition 1.2. 


We now characterize n-sigraphs whose super line n-sigraphs £2($,,) that are isomorphic to 
line n-sigraphs. 


Proposition 2.10 For any n-sigraph S, = (G,o), La(Sn) = L(Sn) if, and only if, G is Ki 3, 
Ks or 3Ko. 


Proof Clearly £2(G) = L(G), when G is Ki 3, K3 or 3K2. Consider the map f : 
V(L2(G)) — V(L(G)) defined by f(e1e2, e2e3) = (€1,€3) is an isomorphism. Let o be any 
n-tuple on Ky3, K3 or 3K2. Let e = (e1€2,e€2€3) be an edge in £L2(G), where G is K13, K3 
or 3K2. Then the n-tuple of the edge e in £2(G) is the o(e1e2)0(e2e3) which is the n-tuple of 
the edge (e1,e3) in L(G), where G is Ki,3, K3 or 3K2. Hence the map f is also an n-sigraph 
isomorphism between £2(S;,) and L(S;). 


Let S, = (G,a) be an n-sigraph. The complement of S, is an n-sigraph S;, = (G,o°), 
where G is the underlying graph of S;, and for any edge e = uv € Sp, o°(uv) = (u)u(v), where 
for any v EV, p(v) = II o(uv). Clearly, Sj, as defined here is an i-balanced n-sigraph due 

weN(v) 
to Proposition 1.1. 

In [5], the authors proved there are no solutions to the equation L2(G) ~ G. So it is 
impossible to construct switching equivalence relation of L2(S;,) ~ S, for any arbitrary n- 
sigraph. The following result characterizes n-sigraphs which are super line n-sigraphs of index 


Yr. 


Proposition 2.11 An n-sigraph S,, = (G,o) is a super line n-sigraph of index r if and only if 


Sy, is t-balanced n-sigraph and its underlying graph G is a super line graph of index r. 


Proof Suppose that S,, is i-balanced and G is a £,(G). Then there exists a graph H 
such that £,(H) & G. Since S,, is i-balanced, by Proposition 1.1, there exists an n-marking 
p of G such that each edge wv in S, satisfies o(uv) = p(u)u(v). Now consider the n-sigraph 
S!' = (H, 0’), where for any edge e in H, o’(e) is the n-marking of the corresponding vertex in 
G. Then clearly, £,.(.S7,) = S,,. Hence S,, is a super line n-sigraph of index r. 

Conversely, suppose that S,, = (G,o) is a super line n-sigraph of index r. Then there 
exists an n-sigraph S$! = (H,o’) such that £,(S/,) = S,. Hence G is the £,(G) of H and by 
Proposition 2.1, S,, is i-balanced. 
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If we take r = 1 in £,(S,), then this is the ordinary line n-sigraph. In [13], the au- 
thors obtained structural characterization of line n-sigraphs and clearly Proposition 2.11 is the 
generalization of line n-sigraphs. 


Proposition 2.12(E. Sampathkumar et al. [13]) An n-sigraph S;, = (G,o) is a line n-sigraph 
if, and only if, S, is i-balanced n-sigraph and its underlying graph G is a line graph. 
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